// 插入排序

#include <iostream>
#include <algorithm>

void insertSort(int arr[], int n)
{
    int i, j, tmp;
    for (i = 1; i < n; ++i) // i=1(原因 : 把第一个元素看成有序序列)
    {
        tmp = arr[i];
        for (j = i; j > 0 && arr[j - 1] > tmp; --j) // 从后往前遍历&&当前数据>当前趟末尾数据
        {
            arr[j] = arr[j - 1];
        }
        arr[j] = tmp; // 当前数据
    }
}
